Pricing in combinatorial double auction-based grid allocation model

doi:10.1016/S1005-8885(08)60228-9

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (3): 59-65.doi: 10.1016/S1005-8885(08)60228-9

Pricing in combinatorial double auction-based grid allocation model

李立,刘元安,LIU Kai-ming, 马晓雷, YANG Ming

Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-30
通讯作者: 李立

Pricing in combinatorial double auction-based grid allocation model

LI Li, LIU Yuan-an, LIU Kai-ming, MA Xiao-lei, YANG Ming

Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-06-30
Contact: LI Li

摘要/Abstract

摘要：

This article proposes a novel grid resource allocation model, in which the users and the grid service providers participate in the combinatorial double auction for the resource allocation. To obtain the detailed resource allocation status and the price information, a novel pricing algorithm is designed for the allocation model. Simulation results demonstrate that the proposed algorithm completes the resource allocation and pricing efficiently, and exhibits incentive compatible characteristic. Moreover, users with the higher average price and providers with the lower average price get compensation during the pricing process.

关键词:

grid,;combinatorial;double;auction,;resource;allocation,;pricing

Abstract:

Key words:

grid;combinatorial double auction;resource allocation;pricing

LI Li, LIU Yuan-an, LIU Kai-ming, MA Xiao-lei, YANG Ming. Pricing in combinatorial double auction-based grid allocation model[J]. Acta Metallurgica Sinica(English letters), 2009, 16(3): 59-65.

参考文献

1. Foster I, Kesselman C. The grid 2: blueprint for a new computing infrastructure. San Francisco, CA, USA: Morgan Kaufmann Publishers, 2003

2. Buyya R. Economic-based distributed resource management and scheduling for grid computing. Melbourne, Australia: Monash University, 2002

3. Yang J, Yang S, Li M S, et al. An autonomous pricing strategy toward market economy in computational grids. Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’05): Vol 2, Apr 4-6, 2005, Las Vegas, NV, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 793-794

4. Ghosh P, Roy N, Das K S, et al. A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework. Journal of Parallel and Distributed Computing, 2005, 65(11): 1366-1383

5. Schwind M, Gujo O, Stockheim T. Dynamic resource prices in a combinatorial grid system. Proceedings of the 8th IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing, Jun 26-29, 2006, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2006:49-54

6. Zhao X G, Xu L T, W B. A dynamic price model with demand prediction and task classification in grid. Proceedings of the 6th International Conference on Grid and Cooperative Computing, Aug 16-18, 2007, Urumchi, China. Piscataway, NJ, USA: IEEE, 2007: 775-782

7. Das A, Grosu D. Combinatorial auction-based protocols for resource allocation in grids. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS’05), Apr 4-8, 2005, Denver, CO, USA. Piscataway, NJ, USA: IEEE, 2005: 23-30

8. de Vries S, Vohra R V. Combinatorial auctions: a survey. INFORMS Journal on Computing, 2003, 15(3): 284-309

9. Andersson A, Tenhunen M, Ygge F. Integer programming for combinatorial auction winner determination. Proceedings of the 4th International Conference on MultiAgent Systems (ICMAS’00), Jul 10-12, 2000, Boston, MA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000: 39-46

10. Zurel E, Nisan N. An efficient approximate allocation algorithm for combinatorial auctions. Proceedings of the 3rd ACM Conference on Electronic Commerce, Oct 14-17, 2001, Tampa, FL, USA. New York, NY, USA: ACM, 2001: 125-136

11. Hoos H H, Boutilier C. Solving combinatorial auctions using stochastic local search. Proceedings of the 7th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, Jul 30-Aug 3, 2000, Austin, TX, USA. Menlo Park, CA, USA: AAAI, 2000: 22-29

12. Xia M, Koehler J G, Whinston B A. Pricing combinatorial auctions. European Journal of Operational Research, 2004, 154(1): 251-270

13. Xia M, Stallaert J, Whinston B A. Solving the combinatorial double auction problem. European Journal of Operational Research, 2005, 164(1): 239-251

[1]	梁晓林, 刘千龙, 曹旺斌, 刘帅奇, 赵淑欢, 赵雄文. Fairness optimization and power allocation in cognitive NOMA / OMA V2V network with imperfect SIC [J]. 中国邮电高校学报(英文版), 2023, 30(6): 68-81.
[2]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. 中国邮电高校学报(英文版), 2023, 30(3): 78-87.
[3]	Xu Siyang, Song Xin, Zhu Jiahui. Resource allocation optimization for SWIPT full-duplex relaying networks with practical energy harvester[J]. 中国邮电高校学报(英文版), 2023, 30(1): 39-46.
[4]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. 中国邮电高校学报(英文版), 2023, 30(1): 80-86.
[5]	Liu Yu, Li Xin, Huang Shanguo. Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures [J]. 中国邮电高校学报(英文版), 2022, 29(6): 30-35.
[6]	张新娄皓然蒋励肖前浩蔡著文. Vehicle-following system based on deep reinforcement learning in marine scene[J]. 中国邮电高校学报(英文版), 2022, 29(5): 10-20.
[7]	Song Xin, Huang Xue, Gao Yiming, Qian Haijun. Energy-efficient power allocation for NOMA heterogeneous networks with imperfect CSI[J]. 中国邮电高校学报(英文版), 2022, 29(1): 102-112.
[8]	鲍捷郑伟军邵伟平马腾滕郄文博张勇 . Joint user pairing and power allocation in multi-slicing NOMA system[J]. 中国邮电高校学报(英文版), 2021, 28(3): 28-35.
[9]	郑颖孙司远魏翼飞宋梅. User association and resource allocation in green mobile edge networks using deep reinforcement learning[J]. 中国邮电高校学报(英文版), 2021, 28(3): 1-10.
[10]	Xue Chenzi, Wei Yifei, Zhang Yong. Performance optimization for smart grid blockchain integrated with fog computing using DDQN[J]. 中国邮电高校学报(英文版), 2021, 28(2): 68-78.
[11]	姚引娣王磊贺军瑾. Hybrid time slot allocation algorithm based on LoRa Internet of things [J]. 中国邮电高校学报(英文版), 2020, 27(4): 83-90.
[12]	李亚张丹青田心记 . Power allocation scheme for maximizing spectrum efficiency and energy efficiency tradeoff for multi-cluster NOMA system[J]. 中国邮电高校学报(英文版), 2020, 27(3): 62-72.
[13]	Xiao Jiali, Nie Gaofeng, Deng Gang, Tian Hui, Zhang Chong. Duplicated transmission based-resource scheduling for uplink grant-free SCMA system[J]. 中国邮电高校学报(英文版), 2020, 27(2): 1-9.
[14]	侯莹琳成卫青. Task allocation based on profit maximization for mobile crowdsourcing[J]. 中国邮电高校学报(英文版), 2020, 27(1): 26-37.
[15]	Qu Zhijian, Wang Shasha, Xu Hongbo, Li Panjing, Li Caihong. Self-adaptive mechanism based genetic algorithms for combinatorial optimization problems[J]. 中国邮电高校学报(英文版), 2019, 26(5): 11-21.

Pricing in combinatorial double auction-based grid allocation model

Pricing in combinatorial double auction-based grid allocation model

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价